زمانبندی حرکت قطارها با هدف بهره برداری بهینه از مسیرهای ریلی دوخطه

نویسندگان

عرفان حسن نایبی

فریدون کیانفر

آرمان ساجدی نژاد

چکیده

در این تحقیق، مسئله زمانبندی حرکت قطارها در مسیرهای دو خطه ریلی با هدف کمینه سازی زمان بیکاری بلاک ها و بهره برداری بهینه از خطوط ریلی مورد بررسی قرار گرفته است. برای این مسئله یک مدل برنامه ریزی عدد صحیح ارائه شده است. جهت بهره برداری بهینه از ظرفیت زیرساخت ریلی موجود، قطارها می بایست با حفظ شرایط عملیاتی، تا حدامکان در فشرده ترین حالت زمانبندی شوند تا طول زمان اشغال مسیر ریلی کمینه شود. متغیرهای تصمیم مسئله شامل توالی اعزام قطارها از ایستگاه مبدا، سرفاصله زمانی بین اعزام قطارهای متوالی، تخصیص قطارها به خطوط ایستگاهها و تعیین برنامه توقف قطارها برای اقامه نماز است. قطارها از ایستگاه مبدا در یک جهت به سمت ایستگاه مقصد مشترک، اعزام شده و به دلایل متفاوتی مانند مسافرگیری، آبگیری، اقامه نماز و غیره، در ایستگاههای بین راه توقف دارند. در مدل پیشنهادی، امکان سبقت گرفتن قطارها از یکدیگر به دلیل جلوگیری از انتشار تاخیرات، وجود ندارد. برنامه توقف قطارها برای مواردی مانند مسافرگیری، بارگیری و سوختگیری، از قبل مشخص و ثابت بوده ، اما برنامه توقف قطارها جهت اقامه نماز، متغیر تصمیم مسئله است. محدودیت ظرفیت ایستگاه شامل تعداد خطوط و سکوها در تعیین ظرفیت محور، در نظر گرفته شده است. برای کاهش زمان حل مدل برنامه ریزی عددصحیح، چندین دسته نامساوی معتبر ارائه شده است. عملکرد مدل برنامه ریزی عددصحیح روی تعدادی نمونه مسئله تصادفی با ابعاد کوچک، متوسط، بزرگ و همچنین برای مسیرهای دوخطه تهران-گرمسار و تهران–محمدیه به عنوان مطالعه موردی، بررسی شده است. نتایج نشان دهنده کارائی نامساویهای معتبر ارائه شده در کاهش زمان دقیق حل مسائل با ابعاد کوچک و متوسط، توسط نرم افزار cplex است. همچنین در صورتی که توالی اعزام قطارها مشخص باشد، نرم افزار cplex قادر به حل مسائل با ابعاد بزرگ در زمان پذیرفتنی است.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

زمانبندی حرکت قطارها با هدف بهره‌برداری بهینه از مسیرهای ریلی دوخطه

در این تحقیق، مسئله زمانبندی حرکت قطارها در مسیرهای دو خطه ریلی با هدف کمینه‌سازی زمان بیکاری بلاک‌ها و بهره‌برداری بهینه از خطوط ریلی مورد بررسی قرار گرفته است. برای این مسئله یک مدل برنامه‌ریزی عدد صحیح ارائه شده است. جهت بهره‌برداری بهینه از ظرفیت زیرساخت ریلی موجود، قطارها می بایست با حفظ شرایط عملیاتی، تا حدامکان در فشرده ترین حالت زمانبندی شوند تا طول زمان اشغال مسیر ریلی کمینه شود. متغیر...

متن کامل

زمان‌بندی حرکت قطارها در مسیرهای دوخطه با رویکرد برنامه‌ریزی تصادفی

زمان‌بندی حرکت قطارها یکی از مهم‌ترین مسائل برنامه ریزی در حمل‌ونقل ریلی است. با نگاهی به ادبیات موضوع مورد بررسی می‌توان دریافت که حجم زیادی از مطالعات به مدلسازی و حل این مسئله اختصاص یافته است. در این میان در طی سال‌های اخیر و با پیچیده‌تر شدن سیستم‌‌های ریلی و  لزوم استفاده از تکنیک‌های برنامه‌ریزی عدم قطعیت، پژوهشگ...

متن کامل

زمانبندی مجدد حرکت قطارها در محورهای دوخطه ریلی

مسئله زمانبندی مجدد حرکت قطارها به عنوان یکی از مهمترین مسائل در برنامه¬ریزی صنعت حمل ونقل ریلی مطرح می¬باشد. در رساله حاضر، دو رویکرد زمانبندی مجدد حرکت قطارها در محورهای دو خطه ریلی پیشنهاد می شود. رویکرد اول تحت عنوان «رویکرد تحدید» با هدف جلوگیری از انتشار تأخیرات ناشی از وقوع حادثه و برای تضمین احیای کامل برنامه زمانبندی اولیه در زمانی مشخص ارائه می گردد. در این رویکرد سه استراتژی لغو، تأخ...

15 صفحه اول

ارایه مدل برنامه ریزی زمانبندی حرکت قطارها با درنظر گرفتن محدودیتهای ویژه مسیرهای تک خطه در شبکه ریلی ایران

در راه آهن ایران، قوانین، محدودیتها و نیازهای ویژه ای وجود دارد که برنامه ریزی حمل و نقل ریلی باید متناسب با این نیازها به صورت جامع در نظر گرفته شود. در این مطالعه، یک مدل بهینه سازی جدید برای مدل سازی شبکه ریلی ارایه شده است. این مدل به منظور تولید جدول زمانبندی حرکت قطارهای مسافری و باری در مسیرهای تک خطه ریلی ارایه شده است. از ویژگیهای بارز این مدل، متناسب بودن آن با محدودیتهای خاص مربوط به...

متن کامل

زمان‏بندی حرکت قطارها با استفاده از الگوریتم شاخه و حد و الگوریتم ابتکاری جستجوی پرتو- مطالعه موردی: مسیرهای دوخطه ریلی ایران

هدف از این پژوهش، ارایه روشهای دقیق و تقریبی جهت حل مسئله زمان‏بندی حرکت قطارها در مسیرهای دوخطه ریلی است. به منظور حل دقیق و یافتن جواب بهینه مسئله زمان‏بندی حرکت قطارها، از بسته نرم‏افزاری CPLEX11 و نیز الگوریتم شاخه وحد زمان‏بندی حرکت قطارها استفاده می‏شود. مدل ریاضی زمان‏بندی حرکت قطارها در مسیر دوخطه و نیز الگوریتم شاخه و حد پیشنهادی در نرم‏افزار جاوا پیاده‏سازی شدند و مسائلی با ابعاد مختل...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
فصلنامه علمی - پژوهشی مهندسی حمل و نقل

ناشر: انجمن مهندسی حمل و نقل ایران

ISSN 2008-6598

دوره 6

شماره 2 2015

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023